the (greatest) common divisor

См. также в других словарях:

• greatest common divisor — n. the number or quantity that is the largest common factor of a given set of numbers or quantities [12 is the greatest common divisor of 48, 60, and 96]: also greatest common factor …   English World dictionary

• Greatest common divisor — In mathematics, the greatest common divisor (gcd), also known as the greatest common factor (gcf), or highest common factor (hcf), of two or more non zero integers, is the largest positive integer that divides the numbers without a remainder. For …   Wikipedia

• Greatest common divisor of two polynomials — Informally, the greatest common divisor (GCD) of two polynomials p ( x ) and q ( x ) is the biggest polynomial that divides evenly into both p ( x ) and q ( x ). The definition is modeled on the concept of the greatest common divisor of two… …   Wikipedia

• greatest common divisor — noun The greatest common divisor of a set is the largest positive integer or polynomial that divides each of the numbers in the set without remainder. Syn: greatest common factor, highest common factor …   Wiktionary

• greatest common divisor — the largest number that is a common divisor of a given set of numbers. Abbr.: G.C.D. Also called greatest common factor, highest common factor. [1920 25] * * * …   Universalium

• greatest common divisor — noun the largest integer that divides without remainder into a set of integers • Syn: ↑greatest common factor, ↑highest common factor • Hypernyms: ↑common divisor, ↑common factor, ↑common measure * * * noun …   Useful english dictionary

• greatest common divisor — noun Date: 1851 the largest integer or the polynomial of highest degree that is an exact divisor of each of two or more integers or polynomials called also greatest common factor …   New Collegiate Dictionary

• greatest common divisor — great′est com′mon divi′sor n. math. the largest number that is a common divisor of a given set of numbers Abbr.: G.C.D. Also called great′est com′mon fac′tor …   From formal English to slang

• Greatest common denominator — The greatest common denominator is a meaningless term, sometimes mistakingly used when one actually wishes to refer to either* the lowest common denominator, which is the least common multiple of the denominators of a set of vulgar fractions. *… …   Wikipedia

• great|est common divisor — «GRAY tihst», the largest number or quantity that will divide two or more others without a remainder: »The greatest common divisor of 24 and 30 is 6. Abbr: G.C.D …   Useful english dictionary

• Lowest common divisor — The lowest common divisor is a meaningless term, often mistakingly usen when one actually wishes to refer to either* the least common multiple of a set of numbers, or in particular, the lowest common denominator of a set of vulgar fractions. *… …   Wikipedia